Kirchhoff Index and Additive Kirchhoff Index Based on Multiplicative Degree for a Random Polyomino Chain
نویسندگان
چکیده
Several topological indices are known to have widespread implications in a variety of research areas. Over the years, Kirchhoff index has turned out be an extremely significant and efficient index. In this paper, we propose exact formulas for expected values random polyomino chain construct multiplicative degree-Kirchhoff additive We also carefully examine highest degree through
منابع مشابه
Computing the additive degree-Kirchhoff index with the Laplacian matrix
For any simple connected undirected graph, it is well known that the Kirchhoff and multiplicative degree-Kirchhoff indices can be computed using the Laplacian matrix. We show that the same is true for the additive degree-Kirchhoff index and give a compact Matlab program that computes all three Kirchhoffian indices with the Laplacian matrix as the only input.
متن کاملnote on degree kirchhoff index of graphs
the degree kirchhoff index of a connected graph $g$ is defined as the sum of the terms $d_i,d_j,r_{ij}$ over all pairs of vertices, where $d_i$ is the degree of the $i$-th vertex, and $r_{ij}$ the resistance distance between the $i$-th and $j$-th vertex of $g$. bounds for the degree kirchhoff index of the line and para-line graphs are determined. the special case of regular grap...
متن کاملOn hyper-Kirchhoff index
The hyper-Kirchhoff index is introduced when the hyper-Wiener operator is applied to the resistance-distance matrix of a connected graph. We give lower and upper bounds for the hyper-Kirchhoff index, and determine the n-vertex unicyclic graphs with the smallest, the second and the third smallest as well as the largest, the second and the third largest hyper-Kirchhoff indices for n ≥ 5. We also ...
متن کاملA Formula for the Kirchhoff Index
We show here that the Kirchhoff index of a network is the average of the Wiener capacities of its vertices. Moreover, we obtain a closed-form formula for the effective resistance between any pair of vertices when the considered network has some symmetries which allows us to give the corresponding formulas for the Kirchhoff index. In addition, we find the expression for the Foster’s n-th Formula.
متن کاملKirchhoff index of composite graphs
Let G 1 + G 2 , G 1 • G 2 and G 1 {G 2 } be the join, corona and cluster of graphs G 1 and G 2 , respectively. In this paper, Kirchhoff index formulae of these composite graphs are given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2023
ISSN: ['0865-4824', '2226-1877']
DOI: https://doi.org/10.3390/sym15030718